//思路1，求和然后依次减去数组中的元素
int missingNumber(int* nums, int numsSize)
{
    int N = numsSize;
    int ret = (0+N)*(N+1)/2;
    for(int i = 0;i < numsSize;i++)
    {
        ret -= nums[i];
    }
    return ret;
}

//思路2，单身狗问题异或方法
int missingNumber(int* nums, int numsSize)
{
    int N = numsSize;
    int ret = 0;
    for(int i = 0;i < numsSize;i++)
    {
        ret ^= nums[i];
    }
    for(int i = 0;i <= N; i++)
    {
        ret ^= i;
    }
    return ret;
}
//思路3：排序，再前一个+1是否等于后一个O(nlog(n)) 时间复杂度太高